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1 Introduction 

In this survey we consider the influence of the sizes of conjugacy classes 
on finite groups. Over the last 30 years there have been many papers on 
the topic and it would seem to be a good idea to try to bring some of the 
key results together in one place. This is especially relevant as some authors 
seem unaware of others writing in the field as well as some of the older results 
which seem to get reproved quite regularly. It is hoped that in writing this, 
less time will be spent in reproving old results, enabling more progress to be 
made on some of the more interesting problems. 

How much information can one expect to obtain from the sizes of con- 
jugacy classes? Sylow in 1872 examined what happened if there was infor- 
mation about the sizes of all conjugacy classes, whereas in 1904 Burnside 
showed that strong results could be obtained if there was particular infor- 
mation about the size of just one conjugacy class. Landau in 1903 bounded 
the order of the group in terms of the number of conjugacy classes whilst 
in 1919 Miller gave a detailed analysis of groups with very few conjugacy 
classes. Very little then seems to have been done until 1953 when both Baer 
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and Ito published papers on this topic but with different conditions on the 
sizes. 

By looking at these early results it can been seen that much will depend 
on how much information is given and it is important to be explicit. For 
example if one knows that there is only one conjugacy class size then the 
group is abelian, but this can be any abelian group. However if you know 
the collection of conjugacy class sizes, that is the multiplicities, then the 
order of the group is also known. However it would still not be possible to 
identify the group. Some authors have considered the situation where the 
multiplicities of the conjugacy class sizes are used if the size is not 1. This is 
particularly true when the authors have been studying aspects of the problem 
related to graphs. Again if we only demand information about the sizes of 
conjugacy classes and not their multiplicities, the group G and G x A will 
have the same set whenever A is an abelian group. So we can only state 
results modulo a direct abelian factor. 

Another reason for examining conjugacy classes is their fundamental role 
in understanding the group ring, especially over C. Recall that if G is a 
group then the group ring C[G] is the vector space over C generated with 
basis the elements of G. For each conjugacy class K of G define the element 
ck = J2 g eK9- Then ck is in the centre of C[G] and the elements ck are a 
basis for the centre. This gives rise to a complete link to the character theory 
of G. If Ki, K 2 , . . . , are the conjugacy classes of G then there are integers 
o-rst ■ I < r, s,t, < k so that 



Knowledge of the a rst is equivalent to knowing the character table, this is a 
result that goes back to Frobenius, see Lam |Lam98t Theorem 7.6]. So at 
this level of information we see that knowing character and conjugacy class 
data are the same. 

As we are not mainly concerned with characters, and only mention results 
as comparative results we refer the reader to |Hup98| or |Isa06j . amongst 
many others, for a discussion of character theory and some of the necessary 
definitions. We discuss these connections further in Section [7J 

We will often refer to the index of an element, this is just the size of 
the conjugacy class containing the element. The benefit of this definition is 
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entirely linguistic. Given an element g in some group G we can talk about 
the index of g rather than talking about the size of the conjugacy class 
containing g. So if we are referring to elements we use the term index but if 
we are talking about conjugacy classes we refer to size. 

In Section |2] we introduce the basic definitions and consider some elemen- 
tary results which are used time and time again, and proved time and time 
again in many papers. 

Section [3] considers results which might loosely be described as placing 
arithmetical conditions on the indices of elements. One of the most famous is 
Burnside's p a theorem. In this the restriction is that there is an index which 
is a prime-power. We then look at some conditions which imply solubility, 
here the results are quite weak. But we see a distinction between demanding 
conditions on all the indices of elements and only on some. This occurs quite 
frequently, so for example, if we know that the indices of all elements are 
powers of a given prime p then the group is essentially a p-group. But then 
we can ask what happens if we only ask that p-elements have index a power 
of p. Here we are demanding fewer restrictions on the indices but that we 
can recognise the order of elements in the group. 

The conjugate type vector is introduced in Section HI This considers 
the indices in descending order and looks at various properties of the group 
which can be deduced from this sequence. Some authors have considered 
variations. For example for a fixed prime p they consider the sequence of 
indices for p'-elements. 

There is a large body of work considering the influence of conjugacy class 
sizes on p-groups. We do not mention these results here, unless they fit in a 
natural way, but refer the reader to a survey paper on p-groups by A. Mann; 
one section is devoted to 'Representations and Conjugacy Classes' [Man99] . 

In Section [5] various graphs that can be constructed from the sets of con- 
jugacy class sizes are defined. The properties of the graphs and the relation 
to the structure of the groups is examined. This has been a very active area 
in recent years. This has also been the case where character degrees have 
been used similarly, see the survey by Lewis |Lew08j . 

Examining the influence of the number of conjugacy classes is considered 
in Section Eland, as mentioned previously, connections with character theory 
are considered in Section 7. 
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Notation: The notation we use is standard. Let G be a finite group and 
x an element of G. The centraliser of X C G is {g G G : xg = gxVx G X} 
and denoted by Cg(X), note if X = {x} we drop the brackets. The conjugacy 
class of x in G is denoted by x G . The index of x will be denoted by Indc(x). 
We denote the derived group of G by G' and the Fitting subgroup of G 
by Fit(G). We comment, given a prime p, that the terms p-regular and p- 
singular are often used. Note that an element being p-regular is the same as 
saying that the element is a p'-element, that is that its order is not divisible 
by p. A p-singular element is one which is not a p'-element. Also if tt is 
a set of primes then tt' is the set of primes not in tt. O t (G) is the largest 
normal subgroup of G whose order is a 7r-number. Also 7r (G) is the smallest 
normal subgroup whose factor group G/O n (G) is a 7r-group. In a group G a 
p-complement is a subgroup if whose index in G is exactly the highest power 
of p to divide the order of G. We use CFSG to denote the Classification of 
Finite Simple Groups. 



2 Basic Definitions and Results 

Baer |Bae53] gave the following definition which we will use:- 

Definition 1 Let G be a finite group and let x G G. The index of x in G is 
given by [G : Ca(x)) and is denoted by Indc{x). 

Note, Indc(x) is the size of the conjugacy class of x, by the orbit-stabiliser 
theorem. 

Lemma 1 Let N be a normal subgroup of G. Then 

(i) if x G N , Indjv(x) divides Inda(x). 

(ii) ifx&G, Indc/N^xN) divides Indc{x). 



Lemma 2 Caml^ If p is a prime which does not divide lnda(x) for all x 



of p' -order then the Sylow p- subgroup of G is a direct factor ofG. 

Proof. Let P be a Sylow p-subgroup of G and let C = Cg(-P). We now 
show that PC contains a conjugate of every element in G. The lemma then 
follows by an old argument of Burnside [Bur55l §26]. 
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If g G G we can write g = xy where [x,y] = 1 and x is a p-element and y 
is a p'-element. By the hypothesis we have that Cc(y) contains a conjugate 
of P. So, conjugating as necessary, we can ensure that P C Cc(y)- There 
exists h G Ga(y) so that x h G P. Hence (xy) h = x h y G PC as required. □ 

Corollary 1 If p is a prime which does not divide Indc(x) for all x then the 
Sy low p- subgroup of G is an abelian direct factor ofG. 

We comment here that this shows a dichotomy with the related theory 
for character degrees. For if G is a finite group with a normal abelian Sylow 
p-subgroup then p does not divide any character degree. This is a result of 
Ito [Eo5T] . the converse is also true, though the proof was not completed 
until 1986 with an application of CFSG |Mic86j . 

Another useful lemma is the following. 

Lemma 3 Let x and y be two elements of G such that Cg(x)Cg(i/) = G. 
Then (xy) G = x G y G . 

Proof. Consider x 9 y h with g,h G G. Clearly x 9 y h is conjugate to x 9h y. 
We can write gh^ 1 = ah where a G Cg{x) and b G Cc{y)- Thus x 9h y = x ab y 
which is conjugate to x a y b = xy as required. □ 

Corollary 2 Let x and y be two elements ofG such that Indc{x) and Indc{y) 
are coprime then (xy) G = x G y G . 

This idea was discussed by Tchounikhin in 1930 [Tch30j. In this paper 
he shows that if there are three indices which are pairwise coprime then the 
group is not simple. 

We now give some definitions which are useful and provide some unifying 
themes to our survey. 

Definition 2 Let G be a finite group and g G G. Define 

(i) o~c{g) to be the set of primes dividing hidct^)- 

(ii) o~*{G) = max{\aa(g)\ : g G G} and 

(iii) p*(G) = \J geG a G (g). 



5 



We note that p*(G) is just the set of primes that divide G/Z{G) by 
Corollary [TJ this set is also known as the set of eccentric primes. 

In 1953 Ito introduced the notion of a conjugate type vector: 

Definition 3 j ltd 53f The conjugate type vector of a group G is the vector 
(ni, n 2 , . . . , n r , 1) where ri\ > > ■ ■ . n r > 1 are the distinct indices of 
elements of G. The conjugate rank of G, crk(G), is given by r. 



Definition 4 (i) A group G is called Frobenius if G can be written as a 
product of two groups of coprime order K and C where K is normal and 
Cg(%) Q K for all 1 7^ x G K . K is called the kernel of G and C the 
complement. For more structure see \Hup61 , V.8]. 
(ii) A group G is called quasi- Frobenius ifG/Z{G) is Frobenius. 



Let G be quasi-Frobenius and let the pre-image of the kernel and the com- 
plement be K and C respectively. Then, if both K and C are abelian, the 
non-trivial conjugacy class sizes of G are m = \C/Z(G)\ and n = \K/Z(G)\. 
Note gcd(m,n) = 1. 



3 Arithmetical Properties 
3.1 Prime-power index 

Perhaps the earliest results are those of Sylow |Syl72] which says that a 
group, all of whose indices are a power of a given prime, has a non-trivial 
centre and of Burnside |Bur04] which says that if one index is a power of a 
prime then the group is not simple. These are two classic results which give 
information about the group from some arithmetical properties of the set of 
indices. 

In 1990 Kazarin proved the following extension to Burnside's result: 

Theorem 1 \Kaz9ty Let G be a finite group and let x be an element of G 
such that Indcix) = p a for some prime p and integer a. Then (x ) is a 
soluble subgroup of G. 
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Whilst the proof of Burnside's result depends on ordinary character the- 
ory, Kazarin's result depends on modular character theory Using Theorem [T] 
Camina & Camina |CC98 | were able to prove that any element of prime- 
power index is in the second Fitting subgroup. Flavell [Fla02] has shown 
that whether an element is in the second Fitting subgroup is determined by 
the behaviour of two generator subgroups. This led to an interesting discus- 
sion of how the indices of elements in two generator subgroups can determine 
the index of an element in the whole group, see |CSS10j . 

Baer |Bae53j characterized all finite groups such that every element of 
prime-power order has prime-power index. He then went on to raise the 
question of the characterization of those groups whose g-elements, for just 
one prime q, have prime power index. Camina & Camina [CCDS] introduced 
the following idea based on Baer: 

Definition 5 Let G be a finite group and let q be a prime such that q divides 
\G\. Then G is a q-Baer group, or equivalently has the q-Baer property, if 
every q-element of G has prime power index. 

They then proved the following theorem: 

Theorem 2 [CC98] Let G be a q-Baer group for some prime q. Then 

(a) G is q-soluble with q-length 1, and 

(b) there is a unique prime p such that each q-element has p-power index. 
Further, let Q be a Sylow q-subgroup of G, then 

(c) if p = q, Q is a direct factor of G, or 

(d) if p ^ q, Q is abelian, O p (G)Q is normal in G and G/O q >(G) is soluble. 

Berkovic & Kazarin prove some very similar results but also some different 
ones. One of their results is the following: 

Theorem 3 lBK03f If the index of every p- element of order p (if p is odd) 
or 4 (if p = 2) is a p-power, then G has a normal p- complement. 

Beltran & Felipe have also proved some similar results, [BF04cJ. 

Recall, Lemma [2] says that if all p'-elements have p'-index then the Sylow 
p-subgroup of G is a direct factor. An interesting strengthening of this result 
is due to Liu, Wang & Wei: 
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Theorem 4 [LWW05] If p is a prime which does not divide lnda{x) for all 
p' -elements x of prime-power order then the Sylow p- subgroup of G is a direct 
factor of G. 

The proof uses the result of |FKS81j which shows that in a transitive per- 
mutation group there is an element of prime-power order which acts fixed- 
point-freely, this result uses CFSG. 

In another variation on the theme Dolfi and Lucido say a finite group 
G has property P(p, q) if every p'-element has g'-index. The inspiration for 
this definition came from ideas in character theory. In particular, a group G 
has the property BP(p, q) if every p-Brauer character has degree prime to q. 
Dolfi & Lucido prove (amongst other things) the following: 

Theorem 5 IDLOlf Let G be a finite group satisfying P(p, q) with p 7^ q. 
Then O p (G) is q-nilpotent and G has abelian Sylow q-subgroups. 

A significant portion of the paper is taken up with showing that if G is an 
almost simple group satisfying P{p, q), then gcd(|G|, q) = 1, this uses CFSG. 

Interestingly an example where a given prime almost does not occur is 
given by: 

Theorem 6 [DMN09] Let G be a finite group having exactly one conjugacy 
class of size a multiple of a prime p. Then one of the following holds: 

(i) G is a Frobenius group with Frobenius complement of order 2 and Frobe- 
nius kernel of order divisible by p; 

(ii) G is a doubly transitive Frobenius group whose Frobenius complement 
has a nontrivial central Sylow p-subgroup; 

(Hi) p is odd, G = KH where K = Fit(G) is a q-group, q prime, H = Cg{P) 
for a Sylow p-subgroup P of G, K fl H = Z{K) and G/Z(K) is a doubly 
transitive Frobenius group. 

In the paper there is a slightly more detailed version which gives if and only 
if conditions. 

3.2 Solubility 

Recognising solubility is clearly an interesting problem. In 1990 Chillag & 
Herzog proved the following: 
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Theorem 7 [CE90] Suppose 4 does not divide Ind^x) for all x 6 G. Then 
G is soluble. 

A proof avoiding CFSG is given in jCC98j and jCW99j . Chillag & Herzog 
also considered those groups all of whose indices are square- free; these groups 
were also studied by Cossey & Wang [CW99j . 

Theorem 8 \CW99$ Suppose that all indices of the group G are square-free. 
Then G is supersoluble and both \G/Fit(G)\ and G' are cyclic groups with 
square-free orders. The class ofFit(G) is at most 2 and G is metabelian. 

Using the results of [FKS81| quoted in Section 13.11 Li strengthens these 
results as follows: 

Theorem 9 [Li99] Let G be a group and let p be the smallest prime dividing 
the order of G. Assume that p 2 does not divide the index of any element of 
q-power order, for q any prime not equal to p. Then G is p-nilpotent. In 
particular, G is soluble. 

Theorem 10 ' , Li99^ Suppose that all indices of elements of prime-power or- 
der in the group G are square-free. Then G is supersoluble, the derived length 
of G is bounded by 3, G/Fit(G) is a direct product of elementary abelian 
groups and |Fit(G)'| is a square-free number. 

In |QW09a| the authors consider what happens if only p'-elements have 
indices not divisible by p 2 . They show that in this case the highest power of 
p which can divide the order of any chief factor is p. 

Note, if p is the smallest prime that divides the order of a group then for 
any other prime q dividing the order of the group q does not divide p — 1. 
Using this observation Cossey & Wang |CW99j considered groups G for 
which there is a prime p dividing the order of G so that if q divides the order 
of G then q does not divide p — 1. They prove a result giving the structure of 
such groups when the index of no element of G is divisible by p 2 . A variation 
on this is given by Liu, Wang and Wei |LWW05] . We note that with these 
conditions if p — 2 then G is soluble by Theorem [7] and if p > 2 then G has 
odd order. 

If the prime p divides the order of the group and there exists primes which 
do not divide p — 1 we can say something slightly more general: 
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Lemma 4 Let G be a soluble group and letp be a prime. Assume that all ele- 
ments of p' -order have indices not divisible by p 2 . Let U = {q : q a prime, q 7^ 
p and q not dividing p — 1}. Then G/O p >(G) is a IT -group. 

Proof. Let G be a minimal counter-example. If II is empty there is nothing 
to prove. Note that this hypothesis goes over to normal subgroups and 
quotients. Clearly if Cy (G) ^ 1 we obtain the result by factoring out O p >(G). 
So we can assume Cy(G) = 1. 

Assume that G has a proper normal subgroup N, from the above comment 
Cy(iV) = 1. So iV is a Il'-group. If N is a maximal normal subgroup it has 
prime index, say q, then q G II. If there were two distinct maximal normal 
subgroups then G would be a Il'-group and so there is nothing to prove. So 
iV is the unique maximal normal subgroup of G. 

Let M be a minimal normal subgroup. Let x be an element of order q, 
which is not in iV as q G II and N is a Il'-group, and consider the action of 
x on M. Since M is normal [M : Cm{%)] = 1 or p. Since q G II the action of 
x is trivial on M/Cm(%), so x centralises M. Since x N and x G Cq(M) 
it follows that M < Z(G). But Cy(G) = 1 so Cy(G/M) = 1 and G/M is a 
LT'-group which contradicts the assertion that [G : N] = q.D 

Note that if G is a {p} U II-group then G has a normal p-complement. 

Recall, an A-group is a group with abelian Sylow subgroups. Camina & 
Camina proved the following result: 

Theorem 11 \CC06f Let G be an A-group and suppose 2 a is the highest 
power of 2 to divide an index of G. Then, if there exists an element x G G 
with Indc(x) = 2 a , it follows that G is soluble. 

An easy adaptation of the proof, shows that the result holds if instead of 
requiring our group to be an A-group, we just require the Sylow 2-subgroup to 
be abelian. However, if the Sylow 2-subgroup is not abelian the result is false. 
For example, the simple group PSL(2, 7) has a permutation representation 
of degree 8. Let V be a permutation module of degree 8 over a finite field 
of characteristic 5. By considering the extension of V by PSL(2, 7) it can be 
seen that V has elements of index 8. 

Marshall considered soluble A-groups. Let the conjugate rank of G, crk(G), 
be greater than one. She proved that there exists a function g : Z + 1— > Z + 
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such that the derived length of a soluble A-group G is bounded by g(crk(G) + 
1) |Mar96j . In 1997 Keller gave an explicit function for the bound which is 
stronger than logarithmic, see his survey article |Kel03] . This can be seen as 
a contribution towards the following question. 

Question 1 Is it possible to bound the derived length of a soluble group by 
its conjugate type rank? 

We note the following interesting result by Keller:- 

Theorem 12 IKelOdf Let G be a finite soluble group then the derived length 
of G/Yit{G) is bounded by 241og 2 (crA<G) + 1) + 364. 

We finish this section with a question related to the comments in Section 14.41 

Question 2 (i) If we know all conjugacy class sizes including multiplicities 
can we recognise solubility? 

(ii) If we know all conjugacy class sizes can we recognise solubility? 

Clearly (ii) is stronger than (i) but we have no idea what the answer 
might be. One can also look at recognising other classes like supersolubility. 

4 Conjugate Type Vectors 
4.1 Ito 

Recall, the conjugate type vector is a list of the distinct conjugacy class sizes 
in descending order, and the conjugate rank is the number of entries not 
equal to 1. Ito proved the following: 

Theorem 13 Let G be a finite group, 

(i) Utd53f with conjugate type vector (n, 1). Then n = p a for some prime p 
and G is nilpotent. More exactly, G is a direct product of a p- group and an 
abelian p' -group. The p-group, P, has an abelian normal subgroup A, such 
that P/A has exponent p. 

(ii) \ItdlOd>l with conjugate type vector (ra 1 ,n 2 , 1). Then G is soluble. 
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Recently Ishikawa [Ish02j proved that a p-group of conjugate rank 1 has 
nilpotency class at most 3. Almost immediately a number of authors gener- 
alised the result, some to Lie Algebras, [BT031 IMan04l IMan061 Hsa08l lMan08 
Man09j. The generalisations involve the subgroup M(G) of finite group G, 
where M(G) is defined to be the subgroup generated by elements whose in- 
dices are 1 and m and m is the smallest non-trivial index. Then Isaacs proved 
the following: 

Theorem 14 JTsaUE/ Let G be a finite group which contains a normal abelian 
subgroup A with Cg(A) = A. Then M{G) is nilpotent of class at most 3. 

In 2009 Guo, Zhao & Shum proved the following generalisation of the 
rank one case: 

Theorem 15 [GZS09] Let N be a p-soluble normal subgroup of a group G 
such that N contains a noncentral Sylow r -subgroup, (r ^ p), R of G. If 
\x G \ = 1 or m for every p' -element x of N whose order is divisible by at most 
two distinct primes, then the p-complements of N are nilpotent. 

Ito's 1952 result follows as a corollary Zhao and Guo give another generali- 
sation as follows: 

Theorem 16 [ZG09] Let G be a finite group with a non-central Sylow r- 
subgroup R and N a normal subgroup of G containing R. If \x G \ = 1 or m 
for every element x of N, then N is nilpotent. 

In 1996 Li proved the following extension of Ito's rank 1 result, again 
using the argument quoted in Section 13.11 

Theorem 17 \Li96$ Let G be a finite group and let m be a natural number. 
Assume that if x G G has prime-power order then x has index 1 orm. Then 
G is soluble. 

Another variation is given by considering the p'-conjugate type vector. 

Definition 6 The p' -conjugate type vector of a group G is the list of distinct 
indices of p 1 -elements in descending order. 
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Suppose G is a group with p'-conjugate type vector (m, 1). Three au- 
thors, |BF03a, ABF09J , have shown that m = p a q b for primes p ^ q and if a 
and b are both strictly greater than then G = PQ x A where P is a Sylow 
p-subgroup of G, Q is a Sylow g-subgroup of G and A is in the centre of G. 
We comment that the result follows from the results in [Cam73] and [Cam74] . 
The first two authors also considered the case where the p'-conjugate type 
vector is (m,n, 1) where gcd(m, n) = 1, [BF04aj . 



4.2 Conjugate rank 2 

In 1974, A.R. Camina gave a new proof of the solubility of groups of conju- 
gate rank 2, along with more details on the structure of such groups. This 
depended on work of Schmidt [Sch70] and Rebmann [Reb71j which looked 
at the lattice of centralizers. 

Definition 7 A group G is an F -group if given any pair x, y with x, y £ 
Z(G) thenC G (x)itC G (y). 

In these papers the authors completely classify F-groups. It is not pos- 
sible to express the condition within the framework of indices. However the 
condition that for no pair of indices is one divisible by the other implies that 
the group is an F- group. 

A.R. Camina's theorem says what happens if this does not occur: 

Theorem 18 \Camll$ IfG has conjugate rank 2 and is not an F -group then 
G is a direct product of an abelian group and a group whose order is divisible 
by only two primes (or p*(G) = 2). 

This has recently been improved by Dolfi & Jabara. Their proof is inde- 
pendent of |Cam74] but uses |It670a] : 

Theorem 19 IDJOty A finite group G has conjugate rank 2 if and only if, 
up to an abelian direct factor, either 

(1) G is a p- group for some prime p or 

(2) G = KL, with K <G, gcd(\K\, \L\) = 1 and one of the following occurs 
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(a) both K and L are abelian, Z(G) < L and G is a quasi- Frobenius 
group, 

(b) K is abelian, L is a non-abelian p-group, for some prime p and P (G) 
is an abelian subgroup of index p in L and G/O p (G) is a Frobenius group or 

(c) K is a p-group of conjugate rank 1 for some prime p, L is abelian, 
Z(K) = Z(G) PI K and G is quasi-Frobenius. 

We note that the results in [BF09] can be deduced from the results of 
Dolfi & Jabara. This completes the classification of groups of conjugate rank 
2. 

4.3 Conjugate rank larger than 2 

It 6 went on in the early 1970's to consider groups of low conjugate rank, 
3, 4 and 5 with special reference to the simple groups which can occur, 
[It670bl Hto72l IIt673al[Ito73b] . Recently there has been some effort to look 
at the case of conjugate rank 3. The first papers were those connected with 
proving nilpotence, see Subsection 14.41 Beltran and Felipe [BF08bJ looked 
at the structure of soluble groups with conjugate type vector (mk,m, n, 1) 
where gcd(m, n) = 1 and k divides n. More recently Camina & Camina have 
shown that if the conjugate rank is larger than 2 and there are two coprime 
indices amongst any three, then G is soluble. Amongst the results are the 
following: 

Corollary 3 \CC09$ Let G be a finite group with trivial centre and with at 
most three distinct conjugacy class sizes greater than 1. Then G is either 
soluble or PSL(2,2 a ). 

Corollary 4 lCC09f Let G be a finite A-group with at most three distinct 
conjugacy class sizes greater than 1. Then G is either soluble or PSL(2,2 a ) . 

So we ask 

Question 3 Can the rank 3 groups be classified, especially the non-soluble 
ones? 

We note the following theorem due to Bianchi, Gillio and Casolo, which 
followed earlier work |BCM+92j . [Man97j : 
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Theorem 20 IBGCOlf Suppose G is a group with conjugate type vector 
(m,n. . .) where m and n are coprime. Suppose x,y G G with Ind^x) = n 
and lndc{y) = m and let N = Cg(x) and H = Cc(y)- Then N and H 
are abelian and G is quasi- Frobenius with kernel N/Z(G) and complement 
H/Z(G). 

Thus the conjugate type vector is of the form (m, n, 1) (compare with The- 
orem [23]) • 

4.4 Nilpotency 

In 1972 A.R. Camina proved that a finite group with conjugate type vec- 
tor (q b p a ,q b ,p a ,l), where p and q are primes, is nilpotent |Cam72j . Re- 
cently Beltran and Felipe have proved that if G is has conjugate type vector 
(nm, m, n, 1) with n and m coprime integers, then G is nilpotent and n and 
m are prime powers [BF06b, IBF08al IBF06a] . 

Beltran and Felipe [BF07b| have also shown for G a finite p-soluble group 
and m a positive integer not divisible by p that if the set of conjugacy class 
sizes of all p'-elements of G is {1, m,p a , mp a }, then G is nilpotent and m is 
a prime power. 

Camina's result led to the question whether you could identify a nilpotent 
group from its conjugate type vector. More precisely if G and H have the 
same conjugate type vector and H is nilpotent, does it follow that G is 
nilpotent? Notice that a nilpotent group satisfies the following property: if 
m and n are coprime integers, there are elements of index m and of index 
n if and only if there is an element of index mn. This follows from the fact 
that a nilpotent group is a direct product of its Sylow p-subgroups. We note 
the following nice result due to Cossey and Hawkes: 

Theorem 21 ICHOOf Let p be a prime and S a finite set of p-powers con- 
taining 1. Then there exists a p-group P of class 2 with the property that S 
is the conjugate type vector of P (ordered appropriately). 

(Note it is certainly not true that arbitrary sets of numbers can be conjugate 
type vectors, as the results on graphs of Section 5 indicate.) Using Cossey 
and Hawkes result it follows that recognising nilpotency is equivalent to ask- 
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ing whether a group whose indices satisfy the property indicated above is 
nilpotent. 

Although in certain cases you can recognise nilpotency, for example if all 
the conjugacy classes are square-free |CC98j . or if the group is a metabelian 
A-group |CC06j . in general it is not true. The smallest example of a group 
who shares its conjugate type vector with a nilpotent group, but is not itself 
nilpotent, has order 160 and conjugate type vector (20,10,5,4,2,1). An 
infinite family of such examples is given in |CC06j . A number of questions 
are posed in the paper. 

Question 4 Suppose G and H are finite groups with H nilpotent, further 
suppose G and H have the same conjugate type vector. 

(i) Is it true that G must be soluble? 

(ii) If G is not nilpotent, does G have a centre? 

(Hi) Suppose G is an A-group, then must G be nilpotent? 

Note, if you have the additional information of the number of conjugacy 
classes of each size, then you can recognise nilpotency as Cossey, Hawkes & 
Mann have proved: 

Theorem 22 [CUM9^ Let G and H be finite groups with H nilpotent. Let 
Sh be the multiset of conjugacy class sizes of elements in H and define Sq 
similarly. Suppose Sh = Sq, then G is nilpotent. 

These ideas have been extended by Mattarei [Mat06j. 

5 Graphs 

In an earlier version of this survey we included a lengthy chapter on graphs 
associated to conjugacy class sizes. However, since then Lewis has published 
an excellent survey concerned with graphs associated to character degrees 
and conjugacy class sizes [Lcw08j. Thus we will just briefly introduce the 
graphs and mention a few of the more recent results, while still aiming to 
include a large bibliography. 

Let X be a set of positive integers. We associate two graphs to X, the 
prime vertex graph and the common divisor graph. 
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Definition 8 (i) The common divisor graph of X has vertex set X* = X\l 
(X may or may not contain the element 1) and an edge between a, b G X* 
if a and b are not coprime. We denote the common divisor graph of X by 

n.v). 

(ii) The prime vertex graph has vertex set p{X) = Uzex 7r (- E ) w here 7r(x) 
denotes the prime divisors of x. There is an edge between p,q G p{X) if pq 
divides x for some x G X. The prime vertex graph is denoted by A(X). 

The connection between these two graphs has been clarified by the recent 
paper [IP 09} which defines a bipartite graph B(X). 

Definition 9 The vertex set of B(X) is given by the disjoint union of the 
vertex set ofT(X) and the vertex set of A(X), i.e. X* U p{X). There is an 
edge between p G p(X) and x G X* if p divides x, i.e. if p G ir(x). 

Consideration of B(X) makes it clear that the number of connected com- 
ponents of T(X) is equal to the number of connected components of A(X). 
Furthermore the diameter of a connected component of T(X) differs by at 
most one from the diameter of the equivalent connected component of A(X). 

There are two common choices for the set X: 

Definition 10 (%) cs(G) the set of conjugacy class sizes of G (equivalently 
the set of indices of elements of G), and (ii) cd(G) the set of degrees of 
irreducible characters of G. 

Much has been written on both these cases but we will concentrate on the 
case when X = cs(G). In 1981 Kazarin wrote a paper on isolated conjugacy 
classes |Kaz81j . A group G has isolated conjugacy classes if there exist 
elements x,y G G with coprime indices such that every element of G has 
index coprime to either Indcix) or Ind^d/). Kazarin classified all groups 
with isolated conjugacy classes. He therefore classified all groups such that 
either r(cs(G)) has more than one component or T(cs(G)) is connected and 
has diameter at least 3: 

Theorem 23 !Kaz81]j Let G be a group with isolated conjugacy classes. Let x 
andy be representatives of the two isolated conjugacy classes with Indc^x) = 
mi and Indc(y) = ri\. Then \G\ = mnr where r is coprime to both m and 
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n, the only primes which divide m, respectively n, are those which divide m\, 
respectively rii. Further G = RxH where \R\ = r and H is a quasi- Frobenius 
group where the pre-image of both the kernel and complement are abelian. 

It follows that r(cs(G)) has at most two connected components. If this 
is the case we can take (without loss of generality) the conjugate type vector 
to be (mi, rii, 1). Furthermore, if r(cs(G)) is connected its diameter is at 
most 3. This has also been proved using different techniques in [BHM90J 
and |CHM93] . 

In [BHM90J the authors note that if G is a nonabelian simple group 
then r(cs(G)) is complete, this follows from work of Fisman & Arad |FA87j . 
Another nice result is due to Puglisi and Spezia. They prove that if T(cs(if )) 
is a complete graph for every subgroup H of G, then G is soluble [PS98J. 

Ito proved an early result about A(cs(G)) : suppose p and q are two 
distinct non- adjacent vertices in A(cs(G)) then G is either p-nilpotent or 
g-nilpotent |It653t Proposition 5.1]. Dolfi extended this result for the case 
when G is soluble concluding that in this case both the p-Sylow and g-Sylow 
subgroups are abelian |Dol95aJ. In this paper Dolfi also proves the analogous 
structural results for A(cs(G)): namely, if A(cs(G)) is not connected then 
it has exactly two connected components and they are complete graphs, 
and if A(cs(G)) is connected it has diameter at most 3. These results are 
also contained in |Alf94] . Alfandary determines further structural results for 
A(cs(G)) when G is soluble in a follow up paper |Alf95] . 

Casolo and Dolfi jCD09] have characterised the groups for which A(cs(G)) 
has diameter 3 [CD96bJ. In the same paper they show that if a group is not 
soluble then A(cs(G)) is connected and has diameter at most 2. Another 
nice result of Dolfi is to show that given 3 distinct vertices in A(cs(G)) then 
at least two are connected by an edge [D0IO6J. 

A recent paper gives further results on the bipartite graph B(cs(G)) 
|BD1P09] . 

Slightly confusingly, another graph has been associated to a finite group 
G. In this case the vertices are given by the set of non-central conjugacy 
classes and two vertices C and D are joined if \C\ and \D\ share a common 
divisor [BHM90J. We shall call this graph T(G) and note that it shares many 
properties with T(cs(G)). 

We note that the following conjecture can be viewed as considering groups 
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G for which r(cs(G)) = f (G). 

S3 conjecture: Any finite group in which distinct conjugacy classes have 
distinct sizes is isomorphic to S 3 . 

This conjecture has been verified for soluble groups by Zhang |Zha94] . and 
Knorr, Lempken and Thielcke |KLT95] . independently. More recently Arad, 
Muzychuk and Oliver have studied the case of insoluble groups [AMO04J. 

One type of question that is posed when considering these graphs is how 
the structure of the graph determines the structure of the group? For example 
the problem of classifying all groups G such that T(G) has no subgraph K n 
(where K n is the complete graph with n vertices) has been considered in 
|MQS05| for n = 4, 5 and in [FZU3] for n = 3. In [UU09] groups G such that 
r(cs(G)) has no triangles have been considered, such groups have conjugate 
rank at most 3 and are soluble. This yields the following question. 

Question 5 Let G be a finite group and n a natural number. Is it true that 
ifT(cs(G)) has no subgraphs isomorphic to K n then there is a function of n 
which bounds the conjugate rank of G? 

Note that this question can also be asked without the language of graphs. 
The condition translates to requiring that given any set of n distinct indices 
then there are two which are coprime. 

Variants of these graphs have been introduced. For example Beltran & 
Felipe have considered a version of T{G) where the vertices are restricted 
to the p'-conjugacy classes, that is the set of x G where x is a p'-element. 
They consider the case when G is p-soluble |BF02^ IBF03bt IBF04b] and have 
summarised their results in a nicely written survey article |BF07aj . 

Alternatively, Qian and Wang |QW09b] have considered the conjugacy 
class sizes of p-singular elements, that is elements whose order is divisible 
by p. They denote the set of p-singular elements by G p and consider the 
graph r(cs(G p )). Noting that if p divides \Z(G)\ then r(cs(G p )) = r(cs(G)) 
they prove that if p divides \G\ but not |^(G)| then r(cs(G p )) is connected 
with diameter at most 3. In the paper the authors also consider groups for 
which p does not divide m for any m G cs(G p ), this leads to a classification 
of all finite groups for which every conjugacy class size coincides with a Hall 
number. 

Beltran has introduced the A-invariant conjugacy graph [Bel03j. Let A 
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and G be finite groups and suppose that A acts on G by automorphisms. 
Then A acts on the set of conjugacy classes of G. The A-invariant conjugacy 
graph Ta(G) has vertices the non-central A- invariant conjugacy classes of 
G and two vertices are connected by an edge if their cardinalities are not 
coprime. Consideration of the case when A acts trivially gives that Ta(G) is 
a generalisation of T(G). Beltran notes that the proof that T(G) has at most 
two connected components given in [BHM90j translates to this more general 
setting. He then considers the disconnected case and proves the following 
theorem: 

Theorem 24 [Be\03] Suppose that a group A acts coprimely on a group G 
and that F^(G) has exactly two connected components. Then G is solvable. 

It is not known whether the result holds when A and G do not have coprime 
orders. 

In a different direction Isaacs and Praeger introduced a generalisation of 
r(cs(G)) known as the IP-graph [IP93J. 

Definition 11 Let G be a group acting transitively on a set Q, and let D 

denote the set of subdegrees of(G,Q), that is, the cardinalities of the orbits 
of the action of a point stabilizer G a onQ. Suppose the subdegrees are finite, 
then the IP-graph of(G, 0) is the common divisor graph of D. 

That this is a generalisation of r(cs(G)) can be seen as follows. Let G be a 
group and Inn(G) the inner automorphisms of G. Let H be the semidirect 
product G xi Inn(G), then H acts transitively on G by sending x G G to 
(xg) a where ga G G X Inn(G). Clearly the orbits of H±, the stabilizer of the 
identity, are the conjugacy classes. The authors prove that the IP-graph of 
(G, Q) has at most two connected components and that the diameter of a 
connected component is bounded by 4. However they know of no example 
of diameter 4, suggesting perhaps that 3 is the correct upper bound. 

Question 6 Does there exist a group G and a set Q such that the diameter 
of the IP-graph of (G, ft) is 4? 

Kaplan has studied the case when the IP-graph is disconnected |Kap97| , 
Kap99|. Neumann introduced the VIP graph, a variant of the IP graph which 
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does not restrict itself to the case where all subdegrees are finite )Neu93j . 
More recently the IP graph has been generalised to the setting of naturally 
valenced schemes |Cam08j . This work was extended by Xu |Xu09] . 

We would like to introduce a graph using the notion of divisibility. Let 
X be a set of positive integers, then D(X) the divisibility graph is a directed 
graph. The vertex set of D(X) is given by X* and there is an edge connecting 
(a, b) with a,b G X* whenever a divides b. We are interested in the properties 
of this graph when X = cs(G) for a finite group G. Note that if D(cs(G)) 
has no edges then G is an F- group. 

Question 7 How many components can D(cs(G)) have? 

It is worth pointing out that whilst many results can be interpreted in the 
language of graph theory there are many interesting problems that have no 
such simple description. 



6 The number of conjugacy classes 

Given a group G of order n with k conjugacy classes what can be said about 
the relation between n and kl It is trivial to see that k < n but can any- 
thing be said in the opposite direction? The first to bound n in terms of k 
was Landau in 1903 |Lan03j . He used a number theoretic approach to the 
class equation. Brauer |Bra63j was the first to give an explicit bound using 
Landau's method. He asked, in Problem 3, whether better methods could be 
found. A similar approach was taken by Newman in |New68] where he im- 
proved Landau's result. This gave very general bounds of exponential form. 
He proved: 

Theorem 25 ' L New68] Let G be a finite group of order n with k conjugacy 
classes. Then 

> log logn 
~~ log 4 

Also there have been papers which give complete descriptions for small 
k, the earliest example being Miller in 1919 [Mill9j . The objective here is 
to try to classify the isomorphism classes with a given number of conjugacy 
classes. A number of authors over many years have classified groups with few 
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conjugacy classes |Mil44l IPol68al IPol68bl IVLVL851 IVLVL86j . In particular, 
Vera Lopez & Vera Lopez |VLVL85| IVLVL86] examine groups with 13 and 
14 conjugacy classes and give lists of such groups. As far as the authors know 
this is the largest value of k for which this has been attempted. 

Cartwright in |Car87j considered soluble groups. He proves: 

Theorem 26 There exist positive constants a and b so that a soluble group 
of order n has at least a(logn) 6 conjugacy classes. 

There is an estimate for b of 0.00347. But Pyber |Pyb92] has proved the 
following theorem: 

Theorem 27 Let G be a finite group with k conjugacy classes. Then 

k > elogra/(loglog?7,) 8 , 

for some fixed e. 



This could be considered an answer to Brauer's question. We note that 
Keller has reduced the power in the denominator from 8 to 7 |Kel] . Also, for 
nilpotent groups Jaikin-Zapirain has proved a stronger result |JZ] . 

In 1997 Liebeck & Pyber [LP97j wrote a paper in which they gave upper 
bounds for the number of conjugacy classes for various classes of groups. 
Their main result is the following: 



Theorem 28 [LP91, Theorem 1] Let G be a finite simple group of Lie type 



over a finite field of order q. Let G have rank £ and assume that G has k 
conjugacy classes. Then 

k < (6g)f 

Note that this is the "untwisted" rank. 
As a consequence of this they prove 



Theorem 29 L LP97, Theorem 2] Let G be a subgroup of the symmetric group 
of degree n. Then if G has k conjugacy classes 



k < 2 n - 
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This solved a conjecture of Kovacs & Robinson |KR93j . They had found a 
bound of 5™" 1 , without the classification of finite simple groups. Maroti has 
reduced the bound to k < 3 (n ~ 1)/2 jMar05j . 

An interesting variation has been proved by Jaikin-Zapirain: 

Theorem 30 ]JZ05§ There exists a function f(r) such that if G is a soluble 
group with at most r conjugacy classes of size k for any k then \G\ < f{r). 

7 Comparisons with Character Theory 

7.1 Introduction 

The most obvious connection with character theory is that the number of 
conjugacy classes is the same as the number of irreducible characters. A 
number of authors, including those of this article, have seen a connection 
between character degrees and conjugacy class sizes and have searched for 
analogous results. As we commented in the Introduction, if we know the 
multiplication constants then we have a complete connection between the 
two sets of data. However if we only know the degrees and the indices the 
link seems less clear. 

7.2 The differences 

Perhaps the first obvious difference is that the order of the group is given 
by the sum of the sizes of the conjugacy classes, but the sum of the squares 
of the degrees of the irreducible characters. This might help to explain the 
following dichotomies. As previously mentioned in Section 2, if p is coprime 
to all indices of elements of G then the Sylow p-subgroup of G is an abelian 
direct factor of G. However, Ito proved that if G has a normal abelian Sylow 
p-subgroup then p is coprime to all character degrees of G. Also, in Section 
13.21 we noted that if all indices are square-free then G is soluble. However, 
if all irreducible character degrees are square-free G need not be soluble, the 
smallest example we know is Alt (7), see for example |CCN + 85j . Another 
example is given by the two different conclusions drawn when {l,p a , q b ,p a q b } 
is either the set of character degrees or the set of conjugacy class sizes and p 
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and q are distinct primes. In the conjugacy class case we can conclude that 
G = P x Q where P is the Sylow p-subgroup and Q the Sylow g-subgroup 
[Cam72] . This conclusion does not hold in the character case |Lew98] . 

One might also ask whether there are connections between the sizes of 
cs(Cr) and cd(G)? The answer is no. In an elegant construction Fernandez- 
Alcober Sz Moreto prove the following theorem:- 

Theorem 31 IFAMOlf Given any two integers r and s greater than 1 there 
exists ap-group G of nilpotency class 2 such that \cd(G) \ = r and \cs(G)\ = s. 

7.3 The similarities 

In Section 5 we defined the common divisor graph T(X) and the prime vertex 
graph A(X) for a set of natural numbers X. We focussed on the case when 
X is the set of indices of a finite group G, denoted by cs(G), but commented 
that much work has been done for the case when X is the set of degrees 
of irreducible characters, cd(G), in fact this case was considered first (see 
[Lew08] for a recent survey of results). What is remarkable is the similarity 
of the graphs for the two different choices of X. In particular, if G is soluble 
then in all cases (both choices of X and graph) the graph has at most two 
connected components and if the graph is connected the diameter of the 
graph is at most three. However, if G is not soluble then it is possible for 
A(cd(G)), and hence also T(cd(G)), to have three connected components. 

Recently Casolo and Dolfi have proved that A(cd(G)) is a subgraph of 
A(cs(G)). It is easy to see that each prime number that divides an irreducible 
character degree of G must also divide some class size of G. Casolo and 
Dolfi [CD09J prove that for distinct primes p and q if pq divides the degree of 
some irreducible character of G, then it also divides the size of some conjugacy 
class of G. Dolfi had previously proved this result for soluble groups [Dol95bJ. 

Authors have considered the implications of the arithmetical data of 
cd(G) on the structure of the group. For example in |Lew98] Lewis proves 
that for p,q and r distinct primes, if cd(G) = {l,p,q,r,pq,pr} then G = 
A x B where cd(A) = {l,p} and cd(B) = {l,q,r}. For s another dis- 
tinct prime he also proves that if cd(G) = {l,p,q,r, s,pr,ps,qr,qs} then 
G = A x B with cd{A) = {l,p, q} and cd(B) = {l,r, s}. The equivalent re- 
sults where character degrees are replaced by conjugacy class sizes are proved 
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in [UUOO] . 

In 2006 Isaacs, Keller, Meierfrankenfeld & Moreto showed that if G is 
soluble, p a prime divisor of \G\ and x a primitive irreducible character of 
G. Then the p-part of divides the p-part of (Indc^)) 3 f° r some g G G. 
Furthermore, they put forward the following conjecture. 

Conjecture |IKMM06] Let x be a primitive irreducible character of an ar- 
bitrary finite group G. Then x(l) divides Indc(^) for some element g G G. 

They checked that the conjecture holds for all irreducible characters (primi- 
tive or not) of all groups in the Atlas [CCN+85] . 



7.4 k(GV) -problem 

In a slightly different direction Brauer |Bra63] was interested in the number 
of characters in a given block. Let p be a prime and consider the number of 
ordinary irreducible characters belonging to the p-block B with defect group 
D. He asked whether this is less than or equal to \D\. For definitions of 
blocks and related concepts see |Isa06j Chapter 15]. 

We know that the total number of irreducible characters is the number of 
conjugacy classes. Interestingly in the p-soluble case the conjecture reduces 
to the following problem [Nag62|: 



/c(GV r )-problem Let G be a finite p'-group for some prime p and let V be a 
faithful F p - module for G. Show that the number of conjugacy classes of the 
semidirect product VG is bounded by \V\. 

In this situation there is only one p-block so that all characters are in the 
same p-block with defect group V and Brauer's question is about counting 
the number of conjugacy classes in a group. 

The fundamental ideas for attacking the problem were developed around 
1980 by Knorr [Kn684j, who proved the conjecture for G supersoluble and 
later for \G\ odd |Glu84] . the first significant partial results. An important 
step on the way was the paper by Robinson & Thompson, |RT96j , which 
solved the problem for all but finitely many primes. 

The problem was finally solved by Gluck, Magaard, Riese & Schmid in 
2004, [GMRS04J. This was the final piece of the jigsaw after a long series 
of papers. A more detailed discussion and details of proofs are in the book 
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by Schmid |Sch07] . One of the consequences of these results is that if G 
is a p'-group that can be embedded in GL(m,p) for some integer m then 
k(G) < p m - 1. 

7.5 Huppert's Conjectures 

Let G be a finite soluble group. Let a(G) denote the number of primes divid- 
ing any one character degree of G and let p(G) be the set of all primes which 
divide some character degree of G. In 1985, Huppert |Hup91| conjectured 
that if G is soluble then |p(G)| < 2a(G). This conjecture is still open, the 
best result so far, for soluble groups, is that < 3a(G) + 2 [GM87J. 

He also asked analogously whether < 2a*{G) r ! Baer's results 

referred to earlier, Subsection 13. 1[ show that if |cr*(G)| = 1 then |p*(GQ| < 2. 
In |Man97] Mann considered groups in which all conjugacy class sizes involve 
at most 2 primes, that is groups G for which |cr*(G)| = 2. Such a group is 
either soluble, or G = Z(G) x S, where S is isomorphic to either A 5 or 
5L(2, 8) and p*(G) < 4. This result also appears in |Cas94j where the 
author is concentrating on Huppert's Conjecture, note that both Baer's and 
Mann's papers predate Huppert's conjecture. In |Zha98j Zhang shows that 
p*(G) < 4a* (G) for all soluble groups which generalises the results of some 
earlier authors, |Fer93t IFer91al IFer92} IFer91b] . Casolo in |Cas91j proved the 
following theorem: 

Theorem 32 Let G be a group which is p-nilpotent for at most one prime 
divisor of \G\ (this family includes all nonabelian simple groups), then 

p*{G) < 2a*{G). 

So Huppert's conjecture holds for many groups, consequently the following 
theorem is somewhat surprising: 

Theorem 33 [GD96a] There exist an infinite sequence of finite supersoluble, 
metabelian groups {G n }, such that \p*(G n ) \/a*(G n ) tends to 3 as n — >■ oo. 

So Huppert's conjecture is false. However, they do show that |p*(G)| < 
4(7* (G) + 2 for all soluble G. Despite the result being false Casolo & Dolfi 
have shown that there are linear bounds in both the character and conjugacy 
class versions of the conjecture for all groups. 
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Theorem 34 \CD07$ Let G be a finite group. Then 

(a) \p(G)\<7a(G), 

(b) \p*(G)\<5a*(G). 



In 2000 Huppert made the following conjecture: 

Conjecture |Hup00| If H is any simple nonabelian finite group and G is a 
finite group such that cd(G) = cd(H), then G = H x A, where A is abelian. 

The complete answer to this question is still to be found in the character 
case. So we put forward the following question:- 

Question 8 If H is any simple nonabelian finite group and G is a finite 
group such that cs(G) = cs(H), then is G = H x A, where A is abelian? 
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